ABSTRACT OF THE DISCLOSURE 



There is provided a correlator which detects correlation for data having 
a certain length, wherein the correlator is comprised of a plurality of sub- 
correlators, each of the\ sub-correlators has a length equal to a divisor of the 
certain length, each of tne sub-correlators has such a length that a product of all 
length of the sub -correlators is equal to the certain length, and a correlation value 
output from one of the sub -correlators is input into a sub-correlator located 
immediately downstream <\f the one of the sub -correlators. 
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